Higher - Order Carmichael Numbers Everett

نویسنده

  • EVERETT W. HOWE
چکیده

We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZ-algebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdős for the usual Carmichael numbers) that indicates that for every m there should be infinitely many Carmichael numbers of order m. The argument suggests a method for finding examples of higher-order Carmichael numbers; we use the method to provide examples of Carmichael numbers of order 2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

1 99 8 Higher - Order Carmichael Numbers Everett

We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZ-algebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdős for the usual Carmichael numbers) that indic...

متن کامل

Higher-order Carmichael numbers

We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZalgebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdős for the usual Carmichael numbers) that indica...

متن کامل

A new algorithm for constructing large Carmichael numbers

We describe an algorithm for constructing Carmichael numbers N with a large number of prime factors p1, p2, . . . , pk. This algorithm starts with a given number Λ = lcm(p1 − 1, p2 − 1, . . . , pk − 1), representing the value of the Carmichael function λ(N). We found Carmichael numbers with up to 1101518 factors.

متن کامل

Sierpiński and Carmichael numbers

We establish several related results on Carmichael, Sierpiński and Riesel numbers. First, we prove that almost all odd natural numbers k have the property that 2nk + 1 is not a Carmichael number for any n ∈ N; this implies the existence of a set K of positive lower density such that for any k ∈ K the number 2nk + 1 is neither prime nor Carmichael for every n ∈ N. Next, using a recent result of ...

متن کامل

There Are Innnitely Many Carmichael Numbers Larger Values Were Subsequently Found

Fermat wrote in a letter to Frenicle, that whenever p is prime, p divides a p?1 ? 1 for all integers a not divisible by p, a result now known as Fermat's `little theorem'. An equivalent formulation is the assertion that p divides a p ? a for all integers a, whenever p is prime. The question naturally arose as to whether the primes are the only integers exceeding 1 that satisfy this criterion, b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000